MPRI 1.24 - Algorithmes randomisés (Cours n°1 Partie C/C) - Nicolas Schabanel (CNRS, LIAFA) <br /> <br />Lecture 1: Thursday Jan 23, 8:45-11:45 <br /> <br /> Introduction to randomized algorithms <br /> LogLog Counters <br /> (ε,δ)-estimators <br /> Minimum Cut randomized algorithm <br /> <br />Exercise session 1: First randomized algorithms <br /> <br /> Fast Minimum Cut randomized algorithm <br /> Dumb randomized algorithm for Max-Sat <br /> Constraint-based randomized algorithm for 3-Coloring <br /> <br />URL: https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-1-24
